ITCE250 

Tl:2013-S2 


SCANNED & UPLOADED - 


BY : ALI HASSAN 




www.uob-bh.com 


ITCE250 

Tl:2013-S2 


SCANNED & UPLOADED - 


BY : ALI HASSAN 



Question [2]: [25 mark] 

1 - Use Boolean Algebra to simplify the following expression 


F= x + (yz +yz)( y©z ) + x y(wz + wz ) 
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Implement the following function with a minimum number of NOR gates: 

F(a,b,c,d) = Xm (3,8,12,13,14)+ Id (0,7,10,11,15) 
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Question [3]: [25 mark] 



* 


Four chairs (A, B, C, and D) are placed in a circle: A next to B, B next to C, C 
next to D, and D next to A. Each chair may be occupied (1 ) or empty (0). 


Express the outputs in a Truth Table and give the required logic functions for 
each condition described below; 




(0 


a) Find the minterm expansion in decimal form for F(A, B, C, D) being 1 iff there 
are no adjacent empty chairs 

bj Find the Maxternri expansion in decimal form for G(A, B, C, D) being 1 iff at 


least three chairs are full 
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m A B C D 
0 0000 
1 000 1 
2 00 1 0 

3 00 1 1 

4 0 100 

5 0 10 1 

6 0 110 

7 0 111 

8 1000 

9 100 1 

10 10 10 
11 1011 
12 1100 

13 110 1 

14 1110 

15 1111 
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Question [4]: [25 mark] 

For the logic diagram shown below; 

a) Write the output expression in minimum Sum of Produ cts Form, 

b) Redraw the circuit using a two level circuit with a minimum number of 
NAND gates only, ( you can us e N AND gates as inver ters in^y our c irc uit if 
required ] 
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